翻訳と辞書 Words near each other ・ Analysis of parallel algorithms ・ Analysis of partial differential equations ・ Analysis of rhythmic variance ・ Analysis of Texas county namesakes ・ Analysis of the Personality of Adolph Hitler ・ Analysis of variance ・ Analysis on fractals ・ Analysis paralysis ・ Analysis situs ・ Analysis Situs (book) ・ Analysis Situs (paper) ・ Analyst ・ Analyst (journal) ・ Analyst relations ・ Analyst's Notebook ・ Analyst's traveling salesman theorem ・ Analyta ・ Analyta albicillalis ・ Analyta apicalis ・ Analyta beaulaincourti ・ Analyta calligrammalis ・ Analyta gammalis ・ Analyta heranicealis ・ Analyta nigriflavalis ・ Analyta pervinca ・ Analyta semantris ・ Analyta vansomereni ・ Analytarcha ・ Analyte ・ Analyte-specific reagent Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Analyst's traveling salesman theorem ： ウィキペディア英語版 Analyst's traveling salesman theorem The analyst's traveling salesman problem is an analog of the traveling salesman problem in combinatorial optimization. In its simplest and original form, it asks under what conditions may a set ''E'' in two-dimensional Euclidean space $\backslash mathbb^2$ be contained inside a rectifiable curve of finite length. So while in the original traveling salesman problem, one asks for the shortest way to visit every vertex in a graph with a discrete path, this analytical version requires the curve to visit perhaps infinitely many points. ==β-numbers== A posteriori, for ''E'' to be contained in a rectifiable curve Γ, since Γ has tangents at ''H''1-almost every point in Γ (where ''H''1 denotes one-dimensional Hausdorff measure), ''E'' must look ''flat'' when you zoom in on points in ''E''. This suggests that a condition that would tell us whether a set could be contained in a curve must somehow incorporate information about how flat ''E'' is when we zoom in on points of ''E'' at different scales. This discussion motivates the definition of the following quantity: : Where ''Q'' is any square, $\backslash ell(Q)$ is the sidelength of ''Q'', and dist(''x'', ''L'') measures the distance from ''x'' to the line ''L''. Intuitively, $2\backslash beta\_E(Q)\backslash ell(Q)$ is the width of the smallest rectangle containing the portion of ''E'' inside ''Q'', and hence $\backslash beta\_E(Q)$ gives us a scale invariant notion of ''flatness''. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Analyst's traveling salesman theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.